abonglog시리즈별로 보기
자료구조 및 알고리즘
(4)
플로이드-워셜 알고리즘
자료구조 및 알고리즘
플로이드-워셜 알고리즘은 두 노드 간의 최단 경로를 다른 경로들을 이용해 점진적으로 업데이트 해나가며 구하는 알고리즘이다.
외판원 순회 문제(TSP) 를 완전 탐색 , DP로 풀어보자
자료구조 및 알고리즘
P-NP 문제로 유명한 TSP 문제를 완전 탐색 구현, 비트 마스킹을 이용한 DP로도 풀이해보자
순열,조합과 그래프의 관계에 대해 알아보자
자료구조 및 알고리즘
순열과 조합의 경우의수는 결정트리 노드의 개수와 같다!
백준 10986 - 나머지합 (모듈러 연산 , 누적합, 중복조합)
자료구조 및 알고리즘
백준 나머지합, 누적합 보다 모듈러 연산을 활용해야 했던 문제
자료구조 및 알고리즘의 모든 게시글을 가져왔습니다.